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Abstract 

In [Sh, chapter XI], Shelah shows that certain revised countable support 
(RCS) iterations do not add reals. His motivation is to establish the indepen- 
dence (relative to large cardinals) of Avraham's problem on the existence 



of uncountable non-constuctible sequences all of whose proper initial seg- 
ments are constructible, Friedman's problem on whether every 2-coloring 
of Sq = {a < 0^2: cf (a) = u} has an uncountable sequentially closed ho- 
mogeneous subset, and existence of a precipitous normal filter on UJ2 with 
Sq £ J-. The posets which Shclah uses in these constructions arc Prikry forc- 
ing, Namba forcing, and the forcing consisting of closed countable subsets of 
S* under reverse end-extension, where S* is a fixed stationary co-stationary 
subset of Sq. Shelah establishes different preservation theorems for each of 
these three posets (the theorem for Namba forcing is particularly intricate) . 
We establish a general preservation theorem for a variant of RCS iterations 
which includes all three posets in a straightforward way. 
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Revised countable support (RCS) iterations, introduced by Shclah Sh, 
chapter X] , is a generalization of the well-known countable support iteration 
method for forming forcing iterations. RCS iterations are appropriate for 
semi-proper forcings (e.g., Prikry forcing) and also even for forcing iterations 
built of posets which cofinalize some regular cardinal to have countable 
cofinality even if the forcings are not semi-proper (for example, one may use 
RCS iteration to iterate Namba forcing even in cases where Namba forcing 
is not semi-proper). The most important fact about RCS iterations is that 
semi-properness is preserved (i.e., if the constituent posets of the iteration 
are semi-proper, then the resulting forcing is itself semi-proper). This was 
established by Shelah [Sh, chapter X]. A simplified version of RCS iterations 
was introduced in [S] along with a simplified proof of preservation of semi- 
properness. 

A secondary fact about RCS iterations is that certain posets can be 
iterated without adding reals. For example, roughly speaking, Shelah [Sh, 
chapter XI] shows that iteration of Prikry forcing, or iteration of Namba 
forcing over a ground model satisfying CH, does not add reals (regardless of 
whether Namba forcing is semi-proper) . Certain technical restrictions apply 
in Shelah's results; notably, in the case of Namba forcing certain cardinal 
collapses must occur, via Levy collapses or other cr-closed cardinal collapses. 
In this paper we introduce a variant of revised countable support and prove 
a general preservation theorem for not adding reals in which many of the 
technical restrictions of Shelah are eliminated. 

Notation. Our notation follows [S]. We set equal to the set (or 
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class) of P-names which arc in M. This is different from the class of names 
whose values are forced to be in M, and it is different from the class of 
names whose values are forced to be in M[Gp] (of course, for any G and any 
name x which is forced to be in M[Gp] there is p G G and y G such that 
p ||— "i = y"). The notation P,^,q, is used in the context of a forcing iteration 
{Pl3-P < 1^) based on {Q/s'.p < k); it denotes a P^-name characterized by 
y[GpJ \= "P^,a = {p\[ri,ay.p\ri e Gp^ and p G Pa}." Here, sl[ri,a) is not 
the check (with respect to P^) of the restriction of s to the interval [r/, a), 
but rather it is a P^-name for the function / with domain equal to [i], a) such 
that /(/?) is the P^y-namc for the P,, g-namc corresponding to the P^-name 
s(/3). This may be contrasted with the definition of [B, page 23]. We shall 
use such facts as 1 ||- "Pt,,q; is a poset;" see [S] for a proof. By "supt(p)" we 
mean {(3 G dom{p):pl P j1-"p(/3) = 1"}. Notice that a stronger condition 
may have a support which is not a superset of a weaker condition. 
The following definition should be compared to [S 2, definition 1]. 

Definition 1. Suppose that {Prj-r] < a) is a forcing iteration. We define 
Rlim* {Prj-. 7] < a). Let Pa be the inverse hmit of this sequence. We set 

Pa = Rlim*{P^:r] < a) = {p e Pa'. (V^ <p^ p)(V7? < a)(V/^ G V^^){3C < 
a)(3r < qlC){rlr] = qlr) and r \\- "if C < ^ <^ then either ci{$) = u or 
supt(pr[C,/3)) is empty")}. 

If Pr) = Rlim*{P^:^ < r/) for every limit 77, then we say that (P,,: rj < a) 
is an PCS'*-iteration. 

Notice that i2CS'*-iterations are forcing iterations in the sense of [B], [S]. 
Thus we can use the results of [S, section 3] to justify the usual abuses of 
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notation which are used in treatments of forcing iterations. 

Definition 2. Suppose P is a poset and A is a sufEciently large regular 
cardinal and /j, is a cardinal (we allow fi = 2) and {-P, /^} C M -< Hx 
and \M\ = Hq- Then wc say that r is (M, /i)-pscudo-complete iff whenever 
a G then there is 7 G M n /x such that r ||- "a G /i imphes (7 = 7." 

Definition 3. P is /x-pseudo-complete iff whenever {P, fi} C M ~< Hx and 
\M\ = i^o and p E P Ci M, then there is q < p such that q is (M, ^)-pseudo- 
complete. 

Lemma 4. Suppose P is jJL-pseudo-complete and G is a V-generic filter over 
P. Then {"^fif = C^/[x)^[^l. 

Proof: Immediate. 

Definition 5. Suppose P is a ji-pseudo-complete poset and Q is a P-name 

for a poset. We say that Q is /^-pseudo-complete relative to P iff whenever 
A is a sufficiently large regular cardinal and {P * Q,fi} C M -< Hx and 
\M\ = i^o and p = {po,pi) E P * Q Ci M then there is q = {qo, qi) < p such 
that qo is {M, /j,) -pseudo-complete and whenever a G M^*^ there is r G 
such that qo \\- "qi \\- 'a £ /l implies cr = f ' "). 

Notice that the hypothesis on a and pi is stronger than requireing them 
to be in M[Gp], and it is different from requiring them to be in M. Similarly 
the conclusion does not imply that r G M[Gp] nor that r G M. 

Definition 6. We say Pa is strictly /x-pseudo-complete iff whenever A is a 
sufficiently large regular cardinal and {Pa, /t} C M ^ Hx and \M\ = i^o and 
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r/ € a n M and p (z PaD M and q < ptrj and q is (M, n) -pseudo-complete 
then there is r < p such that r\r) = q and r is (M, fj,)-pseudo-coniplete. 

Lemma 7. Suppose Pa is strictly fi-pseudo-complete. Then Pa is ^-pseudo- 
complete. 

Proof: Obvious (take = in definition 6). 

Definition 8. We say that the forcing iteration {Prjirj < k) is uniform iff 
(Va < k){{3^ < a){l |hp^ "cf(a) < u;") or (V7 < a)(l |hp^ "cf(a) > a;")). 

The following is the main result of this paper. 

Theorem 9. Suppose {P^f. rj < k) is a uniform RC S* -iteration and suppose 
(V?7 < K){Q is ;U-pseudo-complete relative to P,,). Then is strictly ji- 
pseudo-complete. 

Proof: By induction on k. Fix M, A, p, 77, and g as in definition 6. 

Case 1: k is a successor ordinal. 

Immediate. 

Case 2: cf (k) = u. 

Take (a„: n G a;) G M an increasing sequence cofinal in k with ao = rj. 
Let {(Jn'-n G a;) enumerate M^'^ . Build {rn,Tn,qn'n G lo) by recursion such 
that qo = q and tq = p and each of the following holds: 

(i) rn+i < Tn and rn+itcKn = Qn and r„+if [«„,«;) G M-^"" and r^+i ||- 
"(7„ G /t implies cr„ = f„" 

g„+ifa„ = qn and < r„+ita„+i and is (M, /x)-pseudo- 

complete. 
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Now set r = [j{qn- n G lo}. Clearly this r is as required. 
Case 3: (V7 < k){1 \\-p^ "cf(K) > w") 

Build (pn Cn, Qn- n e u) such that po = P and tq = p and qo = q 

and Co = V and all of the following hold: 

(0 1 Ih "Pn+i I' [Cn, k) Ih 'c^n = '^n+i'" and T„+i G M^C" and Pn+l < Vn 
and pn+i G M and Pn+\Kn = rJCn 

{ii) rn+itCn+i Ih "supt(p„+ir[C„+i,K)) = 0" and r„+i < and 
^n+i = Pn+l Kn and r„+i G M and Cn+i e M 

(iii) qn+i < Tn+itCn+i and ^n+iKn = Qn and is (M, //)-pseudo- 
complctc 

Now take r E such that rt^n = 9n for every n E lo and supt(r) C 
\J{Cn' n e u}. It is easy to see that this r witnesses the desired conclusion. 
Case 4: cf(K) > 00 and 1 \\-p, ''cf{K) = u" 

We may assume rj' G M. Furthermore, by increasing r] if necessary, 
we may assume rj = rj' . Let X = {a < K:cf(a) = wi}. Notice that 
(V7 < k)(1 \\-p_^ "cf(K) > a;2"). This is because if there is some p' G with 
7 < K and y ||— "cf(/«) = Wi," then we may assume 7 > r/ and therefore we 
have that p' \\- '"^2 7^ '^2 n F," a contradiction. Becuase cf (k) is at least 002, 
we may take (d„: n G G M^'' such that 1 1|— n G a;} is a subset of X 
which is cofinal in k, and furthermore X n q;„ is unbounded in d„ for every 
n G w." Notice that for every p' G P,, and C such that p' ||- "q;„ = C" we 
have that (V7 < C)(Vg' G Pj){q'tv < p' implies q' \\- "cf(C) > uji"), because 
otherwise we would have an element of P^ which forces that a real exists 
which is not in the ground model, which we know to be impossible. 
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Now build {pn, Tn,rn,Cn,Ci'mQn'n € Lo) such that po = p and tq = p and 
go = q and o'q = (^q = r] and all of the following hold: 

{i) 1 lhp^„ "Pn+1 1' [Cn, k) Ih 'o-n = fn+i'" and r„+i G M^C" and p^+i < 
and pn+i e M and Pn+iKn = rJCn 

(a) rn+ltCn Ih "supt(p„+if[C„,Cn+l) Ih 's^^P^^n+l I" [Cn+1 , oj,) = 0"' and 

Cn+1 e M and cf(Cn+i) = toi and r„+i < Pn+i and r^+ifCn = Pn+iKn and 
rn+i e M 

(iw) 1 Ihp^^ ""n+i = max(a„+i,Cn+i)" and a^+i G M-^Cn 
(iv) Qn+i < rn+itCn+i and ^n+iKn = and is (M, //)-pseudo- 
complctc 

Now let C = [J{Cn- n € '^}- Define r G such that r = g„ for every 
n G a; and rl/d \\- "r(^) = if max{C,a'^ < /3 < Then r is as 

required. 

The theorem is established. 

We now investigate applications of theorem 9. It is easy to see that if 
fi* is a cardinal and P is /x-pseudo-complete and 1 |hp "m* is measurable 
and Q is Prikry forcing on /x*" then Q is /x-pseudo-complete relative to P 
for every //<//*. It is also straightforward to show that if CH holds and 
P is 2-pseudo-complete and 1 |h "Q is Namba forcing," then Q is 2-pseudo- 
complete relative to P (just follow the usual proof that Namba forcing adds 
no reals, keeping track of which objects are in M; see, e.g., [J, pp. 289-291]). 
Also, if CH holds and P is w-pseudo-complete and 1 \\-p "Q is the poset 
of closed countable subsets of a stationary 5"* C Sq" then Q is w-pseudo- 
complete relative to P. 
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One may ask whether having two different versions of revised countable 
support iteration is actually necessary. It is not hard to show that [S 2, 
theorem 3] does not hold for RCS*, and hence it appears unlikely that the 
RCS* iteration of semi-proper forcings is semi-proper. Hence we cannot 
abandon RCS in favor of RCS*. In the converse direction, Shelah proves 
that the RCS iteration of the three posets with which we are concerned 
do not add reals, but only by invoking an extra assumption; roughly, that 
certain cr-closed cardinal collapses are interspersed throughout the course 
of the iteration. It is problematic whether this assumption can be removed 
under RCS. Therefore, it may indeed be necessary to have two versions 
of revised countable support, depending on what sort of preservation is 
required (especially preservation of semi-properness versus preservation of 
not adding reals). 

To do: 

(1) Exposition of the rest of [Sh, chapter XI] - i.e., deriving solution to 
Friedman's problem, Avraham's problem, and the precipitous filter problem 
from theorem 9 

(2) Show that if {Pr^'-rj < k) is an RCS* iteration (is uniformness nec- 
essary?) and P« has A-c.c. and 1 \\-p^ < A" then {3a < k){A e F^«). 
Note that it suffices to establish that the "Kunen axioms" hold for RCS*, 
similarly to the last section of [S 2] . 

(3) Show that if each is proper then RCS* is "the same" as countable 
support, similar to the penultimate section of [S 2]. 

(4) Assuming (3) is correct, combine the ideas of [S, theorem 36] and 
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theorem 9 to obtain preservation of "weakly 2-pseudo-complctc plus < uJi- 
proper" under (uniform?) countable support iteration; check whether this 
can replace "P-completeness for some 2-complete completeness system P" 
in each of the applications found in [Sh, chapter VIII], using the ideas of [S, 
theorem 62] for each relevant poset. 
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